#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//#include"add.c"
//int main() {
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	int ret = Add(a, b);
//	printf("%d\n", ret);
//}
//int fac(int a) {
//	if (a <= 1) {
//		return 1;
//	}
//	else {
//		return a * fac(a - 1);
//	}
//}
//int main() {
//	int a = 0;
//	a = fac(5);
//	printf("%d\n", a);
//}*/
//int fib(int n) {
//	if (n <= 2)
//		return 1;
//	else
//		return fib(n - 1) + fib(n - 2);
//}
//int main() {
//	int a = 0;
//	a = fib(5);
//	printf("%d\n", a);
//}
//int fab(int n) {
//	int c = 1;
//	while (n > 1) {
//		c = c * n;
//		n--;
//	}
//	return c;
//}
//int main() {
//	int a = 0;
//	a = fab(5);
//	printf("%d\n", a);
//}
int fib(int n) {
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2) {
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main() {
	int a = 0;
	a = fib(6);
	printf("%d\n", a);
}